Evaluation of reliability bounds by set covering models
نویسندگان
چکیده
منابع مشابه
Diagnostic Reasoning with Multilevel Set-Covering Models
We consider multilevel set-covering models for diagnostic reasoning: though a lot of work has been done in this field, knowledge acquisition efforts have been investigated only insufficiently. We will show how set-covering models can be build incrementally and how they can be refined by knowledge enhancements or representational extensions. All these extensions have a primary characteristic: th...
متن کاملUsing Generalization Error Bounds to Train the Set Covering Machine
In this paper we eliminate the need for parameter estimation associated with the set covering machine (SCM) by directly minimizing generalization error bounds. Firstly, we consider a sub-optimal greedy heuristic algorithm termed the bound set covering machine (BSCM). Next, we propose the branch and bound set covering machine (BBSCM) and prove that it finds a classifier producing the smallest ge...
متن کاملOn Applying Set Covering Models to Test Set Compaction
Test set compaction is a fundamental problem in digital system testing. In recent years, many competitive solutions have been proposed, most of which based on heuristics approaches. This paper studies the application of set covering models to the compaction of test sets, which can be used with any heuristic test set compaction procedure. For this purpose, recent and highly effective set coverin...
متن کاملReconstruction of Causal Networks by Set Covering
not submitted. Designing and building synthetic signal transduction circuitry in yeast Stephen Checkley Manchester The yeast Saccharomyces cerevisiae possesses an intracellular signal transduction pathway enabling this organism to initiate a developmental response upon detection of a peptide mating pheromone. This developmental response is the focus of this study. The project aims to modify the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2003
ISSN: 0167-7152
DOI: 10.1016/s0167-7152(02)00346-2